P versus NP problem - PDFSEARCH.IO - Document Search Engine

P versus NP problem
Results: 202

#	Item
61	Proceedings of the Australasian Language Technology Workshop 2007, pages[removed]Parsing Internal Noun Phrase Structure with Collins’ Models David Vadas and James R. Curran School of Information Technologies Universit Add to Reading List Source URL: www.alta.asn.au Language: English - Date: 2007-11-28 00:58:48 Linguistics Corpus linguistics Treebank Stochastic context-free grammar Parsing P versus NP problem Michael Collins Natural language processing NP Theoretical computer science Computational linguistics Science
62	On Teaching the Basics of Complexity Theory (In Memory of Shimon Even [1935{2004]) Oded Goldreich Department of Computer Science and Applied Mathematics Weizmann Institute of Science, Israel. Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:25:22 Complexity classes NP-complete NP-hard P versus NP problem Co-NP NP Cook–Levin theorem Oracle machine Reduction Theoretical computer science Computational complexity theory Applied mathematics
63	On the P versus NP intersected with co-NP question in communication complexity Stasys Jukna Abstract Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2007-08-30 03:42:23 Complexity classes Quantum complexity theory Mathematical optimization Models of computation NP Bounded-error probabilistic polynomial P versus NP problem PP Communication complexity Theoretical computer science Computational complexity theory Applied mathematics
64	On the Relative Readings with NP Internal Focus of Superlatives Zheng Shen University of Connecticut This paper proposes an account for the cross-linguistic distribution of relative readings in different Add to Reading List Source URL: www.lingref.com Language: English - Date: 2014-06-21 13:38:30 Syntactic categories Applied mathematics Mathematical optimization Complexity classes Semiotics Syntax Determiner phrase P versus NP problem NP Theoretical computer science Linguistics Grammar
65	Applications of Tree Automata Theory Lecture VI: Back to Machine Translation Andreas Maletti Institute of Computer Science Universität Leipzig, Germany on leave from: Institute for Natural Language Processing Add to Reading List Source URL: www.ims.uni-stuttgart.de Language: English - Date: 2014-08-28 12:59:05 Complexity classes Mathematical optimization NP P versus NP problem Theoretical computer science Mysteries Applied mathematics
66	Frank Nack University of Amsterdam, [removed] Media Beat Content is Dead[removed]Long Live Add to Reading List Source URL: users.cecs.anu.edu.au Language: English - Date: 2014-03-20 22:39:43 Complexity classes NP-complete P versus NP problem NP-hard AI-complete NP Boolean satisfiability problem Oracle machine Complete Theoretical computer science Computational complexity theory Applied mathematics
67	Lectures in Applied Mathematics Volume 00, 19xx Algebraic Settings for the Problem \P = NP?" 6 Add to Reading List Source URL: www6.cityu.edu.hk Language: English - Date: 2012-09-11 23:37:09 Polynomials Algebraic geometry P versus NP problem Euclidean algorithm NP Tutte polynomial Algebraic number field Mathematics Theoretical computer science Applied mathematics
68	A Personal View of Average-Case Complexity Russell Impagliazzo Computer Science and Engineering UC, San Diego 9500 Gilman Drive La Jolla, CA[removed] Add to Reading List Source URL: www.karlin.mff.cuni.cz Language: English - Date: 2011-12-13 09:31:41 Complexity classes Mathematical optimization Structural complexity theory Analysis of algorithms P versus NP problem NP-complete NP Time complexity P Theoretical computer science Computational complexity theory Applied mathematics
69	NURSE PRACTITIONER COLLABORATIVE MEETING Add to Reading List Source URL: cpn.unimelb.edu.au Language: English - Date: 2011-11-14 17:37:33 Nurse practitioner Complexity classes Mathematical optimization Nursing NP P versus NP problem Theoretical computer science Health Mysteries
70	Subject Information Guide Computability and Intractability MAT4CI Semester 1, 2014 Administration and contact details Host Department Host Institution Add to Reading List Source URL: research.amsi.org.au Language: English - Date: 2014-08-18 08:34:25 Computational complexity theory Structural complexity theory Mathematical optimization Computability theory NP-complete P versus NP problem NP P Low Theoretical computer science Applied mathematics Complexity classes

UPDATE